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# *l5L^Hl S^l^Jl, l-ilWlTflo]^ ^ ^nfl^a} vfl til A] ^ 3S.<&lfl# *fi^Kr 

7} *R V £ 7}^ ^ ^3*1* £<H^H ^71 ^ 5L*)X\77}?]o) ^S^-ofl 

3-, v|lwl7flol^ Tjj-ofl ^ ^nfl%l^H ^lw]7flol^ afl^SRr #7}1 ] ^ £^*>7> 

^^JL 114°^ ^l^elt 4^*1^- A^Hr ^-f , 71 ^*MsL 

&o]xj\°l <#7] 7) ^^S.^ 7]^6]] S.^}JL, ^WlTlM^ ^ ^o\] tt)-^ ^ nfl 

^ ^3.-1- log^* °l-g-*H 2}3sHa ^« ^ 

£ 3 

^l7ll 0 l"£, 3.H ^<&, ^S, ^ 
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SZL 4^* ol-S-^: ^-g- tJl «1 ^1 °1 ^{METHOD FOR SEARCHING CAR 

NAVIGATION PATH BY USING LOG FILE } 

£ la^r ^efls] GPS# °l-g-ft ^ »41 «1 XI °1 ^53. t^H. 

5L lb^r ^2fl^l vfltilTflol^ 3%%<t\ bJ-aj} o>^ j^-g- ^x^tb *£-3E. 

fir 

*** £^ ^_£L -^-g-^ tfltb ^ ^ *** 

10 : GPS 20 : GPS^7| 

30 : "HaS^fE] 40 : 

50 : ^##ZKx]5.^°Wno]£ 1 ) 60 : 
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<9> ^. ^ o. ^o_l_g. ol^-^V ^-g- tilHlTflol^ ^ S « 0 >^^1 3J°-5-, 

tllti]7flol^ Al^E^( car navigation system)* ^-g- *}-§^HH £-£*r7r 7l^ vfl u] tII ol ^ 
^8: °)^\^ ^€ ^S<2f -gr^^a) ^ofl <i)sfl 7H V ^3. ^ 

log^lH =^5^ ?§S.S. X}*$0} ^«8*h ^ ^WH^ Aj^Eflo) 

:io> ^ti>^ o.S, GPS(Global Positioning System)* °l-g-tr ^HH^ a^ea Gps ^ 

^ofl^ ^sHg. *}a1o} 3*1* ^SH^l #*l<5Kr ^l^ilS., GPS ^^ofl 

: n> £ la» ^S^, #Hfl^ GPS« a]-g-tr ^ ^]7fl<>l^ Al^Efl o. 37fl 47fl o| GPS 

3^ #(9)3.-^ GPS ^^1M-(10)# -f-«fl 3*1^^ c-floi^l- ^a]^ GPS 

^r^l7l(20), CD-R0M#eflol<^ ^ofl *]5it-lH e}.<4 ^s^l oj^l- Tfl^o] z\)o]t) S.^S. 71-1=- 

*le^iL^l^(GIS: Geographic Information System)^ ^5. t-fl o] E+afl o) «. 
Ei ^lJE ^iL# ^I^Hr *H^1(50), ^7l 7^V^1(5 0 )5.^-Ei *l£^J±<4 #7l GPS 

^]7l(20)5L-f Ei <?]7>5l^ ^ 3*l^iL ^-^H *r%^ ^^l- ^-7] oil 

51 <^ ^JE^iL ^ *^#^ ^-§- *lH*Hr *}°l£LJL^Ei(30), ^>7l u>olH 
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S-^fl-E] (30H1 Ai ^j^-Slfe 31*1 ^ -f-7> ^ til- LCD SAl^^ofl JE/>l*rfe IA]« 

(40), ^ #71 *M ^^^(30)5.-^-1 ^J^-oHl ^ft ^.SL^ISl* SJ^^V 
Shfl£-#3- #3*Rr #^#^^(60)S ^€4. 
<12> ^ vilwlTllol^ Al^efl o_^} 7 } nflj ^. 7l uj.ola.S.^^E-1 

(30)7} #7l GPS^ 71(20), CD-ROM €3H<>| -f-^1 #7l ^ ##*1 ( 50 )^El *} 

navigation informat ion) -8- ^l-o-tlr^r. 

<13> VilWlTllol^ ^ ^-Afl o. ^^oHa-1 S.^^^1^1 ^oflAl ^cJ-^S-l- 7V^*V 

otI-s Al ^.ofl ^s. t^-§- 31*11 Dijkstra <£jiel#* A>-g-^}<^ <g 3l*HH *K0ot|- <g^^ s.-g. 

^-B(node) ^ 3l4i til-8-(minimum cost)* °l-g-*H 7># 7>7>^ 3c* <£jL5l# 

(shortest path algorithm)* -M-g-tr^f. 
<14> #71 2^JL ^JLE^^ #^olH^ 7] ell- 7-l#*fl ^-JL ZL ^ 5] # ol-g-^ 2^ 

^7]7?}X} ^H(cOSt)!- 7ll#srH 7}*m ^=1 , #^^H ^ ^-E^ <>1 

1- 7-1 #^fl ^Jl ZL 7l2ll ol-g-^fl^| ^1-71 3^ s.^^^1^1 SiS(cost)* 7ll#^>ol 2^21 
7^1^ ^O.S. 2]^7l5ll- tUHlTflol^ ^S. ^^trcf. 

<15> #7l Jl^S ^aLBl^H #7l ^H(cOSt)* ^*>7l ^371^1 

(Link Distance), #^-(Jl^f£S, ^S, *}^-*h ^-g-i^., *1« 0 K£3.), 5^3,°] ^ 

<16> £ lb^r ^2fl^l ^ VilWlTllol^ ji^o} ^ S ^-Afl o>^ 3±^o_ ^^j. Jr-g^ol 7l 

€■ ^tilTllol^o. ^^7f7> ^Hr fl*]* ^-^^lS. ^^^(^711 S1-S2) -H^J 
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*17>*I £5. ^2] ^ 7>^^1, £3.^1 -frfi/^, 7> 

#*1 , n^L7W^} ^ °l-§-SH(#31 S3) Dijakstra Heuristic ^l^S ^e)^ 
(shortest path algorithm^ ^ ^^Mt^Ml S4) ^-^H^H ^S.^ vfl ta] ^] o] ^£ 

x]5L^°\] K*\-5}JL(&7l\ S7), n. Ml «1 711 °1 ^ ^S-rflS ^ D fl^! (Map Matching)^ (#31 S8) £ 
^Hl^l <yrxfl« ^^^(^-7^1 S9). SL*K * r U= vi]Hl7llol^ -Of^o^ s.^ 

^11- ol^>^ ^-f (#7jl S5) ^Tim 1 71HH ^Til^r ^7fl^] ^-^^1^ 7^1- 

^-(libraryHl *RHfl ^S^K^l S6) H-^<H1 ^ -=-3*l«- ^ *fl^ %V 
S-^ofl A}U]*1]A| vijalTflol^ ^£ ^ofl 7JS# ^^^(cjTll S7) MltilTflol^ TjS. <?Kfl 

1- ^tW^l S9). 

^4, v il y l 7l] °1 41 *15L£| ^l^r ^Ml Z-3§-*W, ^^^-^ ^s}-^ 

^S-7} V|lWl7flol^ ^^.^-Afl <£jIEl# Jicf BBj- = ol^A^ S.^*] 

1- *<^>7V^ ^ o. 7 > ^Cf. ^7fl, ^1*1 III -f-^ £11- tiV^^V ^-A] Vi)til7flol^ol ^j.^*^ ^ 

^-£7> 30% dI^VoIe]-^ n>^^) ^ ^.^^aa^-H ^ ^ItIM^ Al^o] ^ £ 

°fl ^^1 SE*r *\MS. S^ll- ^*>J1 -g-*)l^°l oicf. 

t^^r ^2fl 7]^ g-*11^ n^\7) , ^-^S] 
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& <£al&)^i- °l-§-*>^ ^£ ^^-<H1 *8<33H £#7>^ 3^<*fl 7># QS. ^« 

^St logsj-^ -=-^1 ^r^H 71^ viltalTflo]^ £:aej#-g- ol-g-^H 33. ^ 

4 l0g4^# °]-§-*H Viltil^ol^ ^Sf ^SHS 3 3.3. ^ 

°1 ^ 91^ 3n 4^^- oi-g.^. ^-g- uiltilTflo]^ ^3 ^ ^£ t^*}^ ^oicf. 

<20> ^V 7 1 iQ-rgo) SLqo. x^A^} 7 ] , M. ^t^^ ^.g. vfl «1 >fl o] ^ 7| JL £ 

^3 3 ^^H^t ^^tt ^«3 THMd^Tll; #7l ^*JtJjl ^^ifl^^oll 
^i2i #°1 ^r^>^ ^8^3.* S-ZL^S. *§>S*Kr ^Ms. 3.=L^<& *8 

^#31; #7l SZL4 0 ^ ^^3HH ^£ ^*J^S. S^L ^^V^ ^r*33 

3 3nB)-<y ^^-^1; ^ #7l ^3^3 tHVc^HH t^i-<£ 3,n^<Uo\] 

cfltb ^#*Kr ^*S^3 SZLJf|-^ 5}oiti.e^ ^^^TflS. ^-g- ^ 

<21> AV 7 ] ^ ^"^^ ^ ^^}7l ^^H, (a) £#7}7> #fl- 

S^l^Jl, ^wlTllol^ 7J5.CHI rt)-e|- ^nfl^i(Map Matchin g )*H tllw]7lH^ T^oKfl-i. 
*tf^Rr ^TTfl; (b) #71 -gr^7>7> 7}^ ^ S.^^1 Sl-ol WS^Hl^ °l-g-*H 71^ ^ 
1- ^*Rr ^-f 71 *]#^ 71^ ^ i^^R^H #71 7l§ ^ S-^^^Mol 7^ 

♦ *lH#4| S^l^Jl, #71 vilwlTlH^ 7j S oil ttf-ef ^nfl^H vilalTflol^ 3s.«*Hfl# 

^1; ^(c) #71 £*l7>7> ^^7J S 5.^4^ ^lti 2 jg]f °l-g-*H S.^7>1» 

, 71 ^#^1 ^MS^s. ia4lt H^vflol #7] 71 7>i#^ ^£#<^1 SAl*> 
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<22> o]^ W>B^^ ^Hl" ^*jL£ J£ig^. tf^Tfl ^ ^tf. ^ 

^•Hlfe tM3*Hr <=>>qjl, ^1 ^AlS ^Al^ 3°14. 

<23> £2^§ ^ofl o]*V £;^> ^^A] 2 A f SZL 4o^ S *i^Kr 

<24> -gr^l-7} GPS(Global Positioning System)!- Mlnl^l^ *l^(car 

navigation system)^ ^J1(P0WER ONX^Tll Sll) ^^1 ^*8-g- *1 ^-^(^l S12) Ml 

WlXH^ ^ #MHH ViltilTflolAl o^^^g. oj^fl B}-Afl^ ^5.7]- 0>^ Aj-7] -^Aj-ofl ^1 

*fl «J3 ^^r-i: ^« ^« ^3! 3 3. (* . log)l -fHf« *llH*H(S13) 

AjEB^ig SLZLS}-^ 7,]^t}3l(^} S15), ^"71 <^ei 711^ S^-c. 

*m ^^3- SZLSl-^ ^o]y.&|^(iibrary)^ ^HW^l S16). #7l SZL sJ-^S 7} # 
S14). 

<25> Aj- 7l B^-fr rtfi, Al^-cfl^- Aj-7] ^^5. 

H|-<|H1 7^>^ AJ-71 o.^ Al^Vrflofl 1ZL-4<IH] ^ *> Ml^H^d ^S. ^o) 7}^}^. 

<26> Aj- 7 ] ^Sg^ S.=L^-^ ^^7f^ ^ofl rcl-e}- ^^V-g- ^^tfl 
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<27> # 7 ] £#Z} 7 \ #71 ^ Vil«l7llol^ ^]7])o}^ ^ >iMH>H vfl ti] Tfl o] ^ <£ 

JIS)^- ol^-sfl ^-Xfl^ ^ S7 |- o}^ -g-^H 7 |.# ^SJ^ ZL ^S(o^> A 

S. W)# ^^S. log z\-<U3- *i#th=T. 

<29> ^ MI«l7fl<>l>9 7$S. ^<$*) 7] & ViltilTflol^ <£jl 

*tr ^7>^ -*M1 £3.^ "g^^HI ^^7>^ ^^ofl 14s. 

<30> £ 30. ^ofl SZL ij-^o. ol _g.^j. viltilTflol^ 7%£_ EJ-XH aj.Tg^. ^ 

<3l> ^7) ^ V\W7\}°}& *\^^r ^^7>7> 7 >J17>§>^ ^3*1 -g^-fr 

^(#31 S17) €*Kr 31*1-1- ^H*l3 ^1^*1-^(^-711 S18) -H#£S., ^l«o V £, ^17> 

*1 £3. ^ £3^ ^ 7>f^l, £3^1 -frJL/^IL, -f-*3 7H§^1 

Dijakstra Heuristic ^JISl#( short est path algorithm)^ ^«fl i-11«l7flol4i 7J 

3 fHA-g- ^AltK^l S19) ^7} S.^^1^1 ^3.* VilWlTllol^ Al^^o^ ^ £ #ofl 

S^iC^Tll S27), H ^Wt)}°)& | S oil 421- ^ ufl^l(Map Matching)^ (^>H S28) <#7] 
^^H>« MlwlTflol^ ^ s oHfl-i- ^^4(^1 S29). 

<32> S^V, %\*$ UiltilTflol^ ^oflA-l 71^ SfolWe-lell- O^^H ^-f(#7ll 

S22), 3)4: £ ^tfl ^# 7 M*1 o]£ ^x]^ x-l# sl-oltie^dibrary)^ 7-1 

#*fl ^aA^K^I S25) M"§^1 ^ ^-^^11- £ Ofl^ 7-1 #3 *J-=-^l AjEH^A^ tfl 
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^ItIM^ 3H1 a^l*>ZL(^;7fl S27) zl Ml til 711 ol ^ ^S-ofl oj-el- ^ nfl 3! (Map 

Matching)^ (^711 S28) £3i*H|7ll %\*% ^ "?hfll- W-(#7fl S29). 

-*7l ^^^7> ^.^^1 Al*KS2tf5 ^-71 ^(library) °l-& 

* ^^*>^(^1 S20) ^71 ^*8^SL S.=ls±<Q^ #=-o.5L °l-g-*Rr ^-f(^7ll S21), #7l ^ 

Sa^^ 7-1^ HS.S1 <^^-?> #71 ^^7>S1 ^ 3it M-Bj-ifl^ Ml til 711 

^S.*^ tcJ-Hl- ^ nll^^oK^ S28) £3l*H>ll ^ MltilTllol^ ^3. <#Ml* 
#31 S29). 

Si* 

A o v 7l £#7>7> ^ Al^CSg^) ^7^3. 3-H^<U ^-(library) °l-g- 

* ^^*H(^^1 S20) Afl^-Tfl Tj^^-Afl^. ^zj- A}o)o\] Aj-71 ^7^3. 12 Sl-^ofl 7-1 

^S.7> Tj-f , ^-71 ^^7J S SZL^^-i: ^1^: ^(^-711 S23) 

A oM ^TJS SZL5X(-^o]l 7l^^ H>^*V 71^ MlWlTflol^ ^5. ^ ^Jl^^l 

^Sf ^*>^(^ S24) ^-71 S.ZL sf^^l Ml til 711 ol^ ^S<^1 nJ-Bl- ^ nfl^(Map 
Matching)^ (#7fl S28) £#7HM1 Ml «1 Tfl o] ^ 7^ <&ifl# ^I^^C^ S29). 

#71 71 7-1^ ^7j S msfQjoll^ ^ZL5)-<a ^7^7} SL^^M 91 

SLv], #7] ^^7}7l- ^71 ^S^S. 3.=L^<£ e}o]a. £ ^l- ol-g-sfol ^*Hr Tj^-, 

^"71 ^r^7>7> ^J-71 ^Tjjg. S.=LZ}-<U 2^1 W^E]* o}^.*}^ ^x}^ A} Uj ^- nfl ^ ^^^51- 
7># -S-71 71 7-1^ ^*§^5L SH^f B^MH MltilTflol^ <£MltH}. 
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w>^*v ^^-st^m, 7i#^-o> 



JL-BJ-] 

7fl°l^ 7^3. &q «^£r ^ ^1 «1 711 °1 ^ £^ *}**HM ^^7>7> 7]^ MI^THo] 

^ TjsL ^ ^Sl^^l «J*I*H 41^1 JftA]& ^^>7> ^Sf 7^tb M S}-^^- 

MltilTflo]^ 7^ ^ ^JLe|#^- ^7>^-O.S.M), #7l 7-1 

log4^^ °l-§-*H 33.* *r 9lSL*\ 5L3. f^-g- I" ^A7> 

H^^l 7-1 A o V 7l £^ ^mcflofl trJ-2}. ^.^^H ^1*V ifl V] Tfl O] ^ 7j S ^ 

°1 7}¥*W. 

Ml Hi 711 f^M MlHlTflo]^ ^JIB^O.^. sj^TjS. £VaJ}o] ^ ^ ^ 

sn^^-ir nlel -M^isfl *>*g= tfl a] 7]} o) ^ ofl oi-g-ig- - ^cf. nsl^L, & 

JlsL s>=cli:3. ^4 0 1h1(HDD) vjltalTflol^ol f-#s}jL nfls.^ npfl^. ^neflolc^^ Aj- 

7l S.=L # CfS- *>^£] MlHlTlloj^ Aji^oll ^ 7-1 ^V§H #7l 11 3±<£°\] g\ 

^SE} ^^7>Sf ^-fi-*>o} ^ LilUlTflol^ofl A>-g-ig- ^ ol^ &1=K 
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1] 

4°^ ^*Rr ^r*$7§£. s.=l^ ^#31; 

^ Sa^^ S^m^^l ^^^TllS. ^l^-^^l 3* ^JlS. TS\$r S.=L3\-^ oj-g-^V 
2] 

SU^i, ^r s 3^5. ^^1 ^'Hl 4^ ^-cfl^-^-S hh}€- 

3] 
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1 4] 

(a) ^*d*\7} ^ -^3*11- -id^Hr 3^3. <£JLZ)^ #sfl ^5L# ^-Afl*v * 
#fl" ^^1^1^ ^3.» *l£#<H| SaIs-Vji, vfl Hi Til o]^ tJ^I nj-ej. ^n|)4)(Map 

Matching)*H Ml «1 71} ^ *H^Rr ^Tfl ; 

(b) #71 ^^7>7> 71^ ^ s.^^1 sW^e]* ol-g-s>o} 7)^ ^ ^-3*1» ^ 

34", 71 7}^ 7l^ ^S. £L2\X]^ $6]^6) ^7} 7]^ ^ ^ *1 3 ^3L» *\5L 
#°fl S^l^Jl, #7l VilWl7l}ol^ 7iS_6\] ^ ^M^H ViltllTlH^ ^5L^ f T^SKf- # 

31; ^ 

(c) #71 ^7}7> Szlj^ e}-ola.e^» o} -g-^c^ 7j-f > 

71 ^$$3. sLUJt}^ ololvflo^ ^-71 71 *J#^ ^8^3.* ^l£#^l SAl^>Jl ( a o V 7 ] 

M1«1t1M^ ^£.°\] 4^ ^pn^M MI^tIM^ 735. °KH!- ^l^Kr #31 3 o} = ol^l 3} 

^^.S. f>\TT 5LH3\-<£^r Ol-g-*V *H£-§- Ml 711 °1 ^ ^5.^^. 

1*3 ^ 5] 

/ 

#7l #3l(aHH, #7l ^s. <^Jiel^-g- #*fl ^^f #^1- nfl, #71 #31(c)£l 

#7} SZLS}-^* f25}^ MlWlTllol^ 7^5.1- *M<5Rr ^A^L *J-fe 
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-t- oj-g-tb *>^-§- Ml «1 711 °1 ^. ^S.^-^«o v ^. 



l^^ty 6] 

^lpoHl 5a°H, -*7l #7ll(cHH #7l 71 7-1^ sLzlsHH^t 3,=ls*<& ^ 

*W^7} S.^S)o] ojo.nl, #7l ^^7>7> #71 ^3 3. S-H^OJ SHUe."^ 

1- ^"^7lS ^H^Kr ^-f #71 £^7}7l- #71 ^*3^5L SZLSj-Oj Sl-oltiSlel-1- O) 

-g-*}^ -E^* ^&^r nfl^ Al^cflSl- 7 ># e^tt #7l 7l *J ^^3. 5LZLS)-0j 

ifl«H uilwlTflol^ ^Sf <?hfl*Hr 3* f^AS ^ ol-g-tb ^-g- Ml til 711 o]^ 
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[5L lb] 
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r\S S4 
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[£. 2] 
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[51 3] 



S18 



A] if S-ajx] -gig 



S20 



Log 3\r°A library °l-g- 
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Log 4^1* 
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